игра с ненулевой суммой

игры с ненулевой суммой
Класс игр, в которых не обязательно, что выигрыш одного игрока означает проигрыш другого, как в играх с нулевой суммой. Поскольку здесь интересы игроков не являются полностью противоположными, то имеется возможность сообщать друг другу о своих намерениях и в некоторых случаях даже координировать свои действия. Применяются также блеф, «угрозы» и другие способы обмена информацией. Доказано, что игру n лиц с ненулевой суммой всегда можно преобразовать в игру n+1 лиц с нулевой суммой путем добавления «фиктивного игрока«. Конечная игра с ненулевой суммой также называется биматричной игрой.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• non-zero sum games

игра
матч
Две команды, играющие определенное количество эндов с целью выявления победителя.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

игра
Формализованное описание (модель) конфликтной ситуации[1], включающее четко определенные правила действий участников (игроков), добивающихся выигрыша в результате принятия той или иной стратегии. Это основное понятие теории игр удобно разъяснить на примере матричной игры с нулевой суммой. Матричные игры — те, в которых каждый из игроков имеет определенное число стратегий. Выражение «с нулевой суммой» означает, что выигрыш одного игрока есть проигрыш другого. Итак, рассмотрим И. с нулевой суммой. Выигрыш каждого игрока зависит от того, какие стратегии выбрал и он, и его противник. Считается, что значение каждого возможного выигрыша известно, и все они сводятся в таблицу (матрицу игры), где по строкам размещаются стратегии игрока X, а по столбцам — стратегии игрока Y (см. табл. к статье Матрица игры). Элемент Uij этой таблицы обозначает выигрыш X и проигрыш Y при выборе первым из них стратегии xi, вторым — yj. Смысл игры — в нахождении оптимальной стратегии, т.е. такой, которая при многократном повторении игры обеспечивает данному игроку максимально возможный средний выигрыш (или, что то же, минимально возможный средний проигрыш). Поскольку игроку X не известно, какую стратегию выберет Y, то самому X разумно выбрать стратегию, рассчитанную на наихудшее для него поведение противника (принцип так называемого гарантированного результата). Действуя осторожно и считая противника тоже разумным, X выберет для каждой своей стратегии xi (i = 1, 2, …, n) минимально возможный выигрыш. Затем — такую стратегию, при которой выигрыш будет максимальным из всех минимальных. Это обозначается так: Найденная точка называется максимином, или максиминным выигрышем стороны X. Однако и игрок Y будет рассуждать совершенно аналогично. Он найдет сначала для себя наибольшие проигрыши по всем стратегиям противника, а затем из этих максимальных проигрышей выберет минимальный, т.е. минимаксную точку, обозначаемую так: Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа минимакса. В случае, если минимакс равен максимину, решения противников будут устойчивы, т.е. И. имеет седловую точку, или равновесие. Устойчивость решений состоит в том, что при этом всякий отход от избранных стратегий будет невыгоден обоим противникам. Иное дело, когда минимакс не равен максимину. В этом случае решения обоих игроков, если они хоть как-то распознали выбор стратегии (намерения) противника, оказываются неустойчивыми. В теории игр доказывается, что при многократном массовом повторении И. и смешанных (разных в каждом розыгрыше) стратегиях седловая точка и устойчивые решения все же имеют место. Однако в этом случае в каждом ходе обеим сторонам рекомендуется выбирать стратегию просто по жребию, ибо иначе противник, обнаружив какие-то закономерности в решениях игрока, может предугадать ход и выиграть. См. также: Антагонистические игры, Бескоалиционные игры, Бесконечные игры, Биматричная игра, Дифференциальные игры, Игра с “природой”, Игры с непротивоположными интересами, Игры с ненулевой суммой, Игры с нулевой суммой, Конечные и бесконечные игры, Кооперативные игры, Матричные игры, Некооперативные игры, Парные игры, Позиционные игры, Прямоугольные игры. [1] В случае игры с непротивоположными интересами имеется в виду не конфликт, а неполное совпадение интересов сторон, имеющих общие цели.
[ http://slovar-lopatnikov.ru/]

EN

game
Two teams playing a specified number of ends to determine a winner.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

Тематики

• керлинг
• экономика

Синонимы

• матч

EN

• game

дифференциальные игры
Игры, в которых в отличие от других (например, матричных) игр стратегии выбираются по ходу игры и выигрыш каждого участника зависит от траекторий управления, принятых всеми участниками игры. Число ходов и вместе с ними стратегий может быть бесконечно. Классификация дифференциальных игр может строиться по разным основаниям: по числу игроков (задача управления может рассматриваться как особая Д.и. с одним участником), по характеру платежных функций: игры с нулевой и с ненулевой суммой (в зависимости от того, равна или не равна нулю общая сумма выигрышей всех игроков); возможно также разделение на стохастические и детерминированные, дискретные и непрерывные игры. Каждый игрок выбирает в течение игры значения своего вектора управляющих параметров, которые образуют траекторию управления. Причем такую траекторию, от которой ожидает максимизации своего выигрыша. Когда игрокам известны значения всех текущих фазовых координат — игра с полной информацией. В противоположном случае — игра с неполной информацией.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• differential games